طراحی و تحلیل الگوریتم

سال تحصیلی ۱۴۰۴-۱۴۰۵ فصل بهار

مدرس: محسن هوشمند

موضوع تحقیق نام تاریخ
روش‌های چندجمله‌ای آزمون عدد اول محمدمهدی نوروزی یک اردیبهشت
الگوریتم‌های متاخر مسئله کوله‌پشتی پویا جزء سلیمانی و شیما سلطانی یک اردیبهشت
بهبودهای دیگر و کاربردهای ابرلگ لگ بهراد بازرگان و شیوا شجاعی یک اردیبهشت
بهبودها و کاربردهای فیلتر بلوم ( به جز مطالب درسی) سجاد انگوتی و محمد آخربین شش اردیبهشت
Streaming Algorithms for Sliding Windows سعید مومنی هشت اردیبهشت
Learned Data Structures المیرا اسکندریان و الیکا باقری هشت اردیبهشت
الگوریتم های متاخر ضرب ماتریسی و بهبود ان مریم خلیلی ده اردیبهشت
Fine-Grained Complexity آرین امیری یازده اردیبهشت
بهبودها و کاربردهای فیلتر بلوم ( به جز مطالب درسی) محمدرضا حاتمی دوازده اردیبهشت
الگوریتم های متاخر مسئله کوله پشتی هاتف موسوی و مهدی اوصالی سیزده اردیبهشت
Learned Bloom Filters سمیرا عسگری و شایان عباسی هفت اردیبهشت
Hardness in P هادی بابائی پانزده اردیبهشت
Learned Data Structures مهسا صیفی و مجتبی باغی پانزده اردیبهشت
Misra-Gries علی لک‌زائی و کمال شهسواری بیست و سه اردیبهشت
بهبودهای موجود در روش‌های عضویت ثریا خرم بیست و نه اردیبهشت

مطالب درسی

عنوان مبحث تاریخ تمرین منبع مطالعه
معرفی و مقدمات،اسلاید بیست و نهم فروردین
تحلیل الگوریتم و پیچیدگی، اسلاید، متن یکم اردیبشهت
ششم اردیبهشت
توابع درهم‌ساز، اسلاید، متن هشتم اردیبهشت
سیزده اردیبهشت
الگوریتم‌های عضویت، اسلاید، متن پانزده اردیبهشت
بیست اردیبهشت
بیست و دو اردیبهشت
بیست و هفتم اردیبهشت
بیست و نهم اردیبهشت تمرین یک
الگوریتم‌های تعیین تعداد منحصر به‌ فرد،اسلاید، متن سوم خرداد
پنجم خرداد